Government Auctions : All States: Fort Story,Virginia All Government Auctions in Fort Story Virginia There is a list of many Government Auctions listed for Fort Story, Virginia in the following categories: